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Information Coding Techniques 

The present invention relates to a method of 
encoding information and in particular to the way in 
5 which magnetically or optically detectable elements can 

be arranged on a substrate so as to encode the 
information to be stored. 

In certain types of human and machine -readable 
information-bearing label, a set of elements is used to 

10 represent the information contained in the label . 

Information may be conveyed by varying the 
characteristics of the elements comprising the label, 
or by varying the position in which the label elements 
are placed. Reading apparatus is used which senses the 

15 characteristics and location of the elements in order 

to decode the information contained within the label . 
The elements in the label are sequentially scanned, to 
discover the presence of the constituent elements and 
to measure their characteristics and position, and 

20 hence to decode the information contained by the label. 

The present invention relates to label coding 
methods by which information can be represented on such 
a label. In one embodiment the label comprises a 
plurality of magnetically active elements supported on 

25 a substrate, the magnetically active elements being 

capable of anisotropy. Information* is coded by 
controlling the position and shape of the elements. 

In another embodiment the label is comprised of a 
plurality of magnetically active elements supported on 

3 0 a substrate, the magnetically active elements being 

capable of anisotropy. Information is coded by 
controlling the angle of orientation of the easy axis 
and shape of the elements . 

In alternative embodiments the label is comprised 

35 of a plurality of optically readable elements supported 

on a substrate. Information is coded by controlling 
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the position and shape of the elements according to the 
present invention . 

According to one aspect of the present invention 
there is provided an information carrier comprising a 
plurality of individual detectable elements supported 
by, or incorporated in, a substrate wherein the spacing 
between the elements serves to encode the information 
and is such that it can be represented as A + mG, 
wherein A is a first fixed value, m is an integer 
(which may be zero) and G is a second fixed value, 
characterised in that the values of the integer m, are 
selected to be integers derived by a predetermined 
mathematical sequence. 

An example of a linear label wherein the gaps are 
defined by the linear distance between the centres of 
the elements along the length of the label is provided. 
The properties of each of the elements may be the same, 
however information may be advantageously encoded by 
varying either the length of the elements, that is the 
size of the element normal to the longitudinal axis of 
the label, or the width of the elements. By 
maintaining the element width constant, variations in 
element length predominantly cause a change in 
amplitude of the received signal which can be decoded 
in order to recognise additional information. 

Embodiments of the present invention are possible 
in which the gaps may be represented as an angular 
separation between the centerline 1 s of adjacent 
elements or by angular differences in any directional 
physical property exhibited by the elements. 

Variation of the material properties may also be 
advantageously used to encode additional information. 
Properties that could be used include the geometric 
dimensions of the element and also the magnetic 
properties of the elements. For example the dimensions 
of the elements such as element length can be varied. 
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Furthermore, one or more such property may be 
simultaneously varied so as to increase the total 
information content of the label . 

According to another aspect of the present 
5 invention, there is provided an information carrier 

comprising a plurality of individual detectable 
elements supported by, or incorporated in, a substrate 
wherein the spacing between the elements serves to 
encode the information and is such that it can be 

10 represented as A + mG, wherein A is a first fixed 

value, m is an integer (which may be zero) and G is a 
second fixed value, characterised in that the values of 
the integer m, are selected to* be integers derived by a 
means of a random number generator. 

15 Preferred embodiments of the present invention 

allow a bi-directional coding scheme to be employed in 
which the gap sequence is compared with the reverse gap 
sequence. Such a scheme allows the direction of 
reading to be determined. 

20 Furthermore,, the present invention advantageously 

allow, a long label to be encoded using a pattern of 
gaps with a long repeat distance. The pattern is 
generated from a binary sequence generator such as a 
decodable de Bruijn sequence generator, or a pseudo 

25 random generator formed typically from a shift register 

of N bits with feedback from the contents of two taps 
exclusively "OR"-ed together. The sequence generator 
preferably provides a maximum length sequence where the 
gaps between the elements encode the binary elements of 

30 that sequence. When coded in ths way a sufficient 

slice of the label can be decoded to give an unique 
position in the sequence. A review of the de Bruijn 
sequence is given in "A Method for Constructing 
Decodable de Bruijn Sequences" by C. J. Mitchell, 

35 published in IEEE Transactions on Information Theory, 

Volume 42, No. 5, September 1996; the disclosure of 
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this document is incorporated into the present 
application by way of reference thereto. 

According to a further aspect of the present 
invention there is provided an information coding 
5 method utilising a plurality of detectable elements 

supported by or incorporated in, a substrate, wherein 
said elements are spaced apart from one another such 
that the spacing between the elements serves to encode 
the information and is such that it can be represented 

10 as A + mG, wherein A is a first fixed value, m is an 

integer (which may be zero) and G is a second fixed 
value, characterised in that the values of the integer 
m, are selected to be integers- derived by a 
predetermined mathematical sequence. 

15 According to a further aspect of the present 

invention there is provided an information coding 
method utilising a plurality of detectable elements 
supported by or incorporated in, a substrate, wherein 
said elements are spaced apart from one another such 

2 0 that the spacing .between the elements serves to encode 

the information and is such that it can be represented 
as A + mG, wherein A is a first fixed value, m is an 
integer (which may be zero) and G is a second fixed 
value, characterised in that the values of the integer 
25 m, are selected to be integers derived by means of a 

random number generator. 

For a better understanding of the present 
invention, and to show how the same may be carried into 
effect, reference will now be made, by way of example 

3 0 to the accompany drawings, in which: 

Figure 1 shows a coded information carrier 
according to the present invention; 

Figure 2 shows a coded information carrier having 
coded element properties; 
35 Figure 3 shows a repeated linear information 

carrier according to the present invention having a 
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recurring sequence of gaps; 

Figure 4 shows a non-repeating code according to 
the present invention. 

Figure 1 shows a linear information carrier 10 of 
the present invention in which a plurality of magnetic 
elements 11 are arranged on a substrate 12 such that 
the distance x between the midpoints of the elements 
defines a series of gaps. 

The gaps between the centre points of adjacent 
elements can be one of a number of distinct possible 
sizes as shown in Figure 2 . The end elements of the 
label 13 and 14 would typically be at a fixed distance 
between their centre points so as to ensure that the 
label is a constant length irrespective of the 
information coded into the label. 

In a typical scheme, the maximum separation 
between elements would be determined by the capability 
of the reading method. For example where the elements 
are implemented as magnetically active elements which 
can be individually interrogated by an applied field, 
the minimum separation may be 1.5 millimetres. The 
gaps are typically any integer multiple of a fixed 
distance, chosen with regard to the capability of the 
reading method. The gap increment may typically be 
0.75mm. Since the end elements are fixed in position, 
for a given number of elements in the label, the sum of 
all the gaps must be a constant distance, which when 
divided by the gap increment will be an integer, the 
maximum gap size. Each gap an be characterised and 
represented as the multiple of the gap increment. This 
multiple g is an integer represented as the multiple of 
the gap increment. This multiple g is an integer 
ranging from 0 to the maximum gap size. These 
multiples are denoted gl, g2, g3...gG where there are G 
gaps, G being one less than the total number of 
elements in the label. 
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Therefore the series of gaps between N+l 
individual magnetic elements spaced apart from each 
other along a predetermined path can be defined as A+mG 
where A is a first fixed value; m is an integer and G 
is a second fixed integer. 

Each sequence of integers gl, g2, g3...gG whose 
sum is the maximum gap size therefore represents a 
unique code space which is characterised by the number 
of gaps G, and the maximum gap size M. For instance 
for the label shown in Fig. 1 which has 10 elements and 
a maximum gap size of 18, the gap sequence for the 
label code shown in 3, 2, 2, 1, 7, 0, 0, 2, 1 and there 
are 1562275 unique codes that can be represented in 
this code space. 

By varying the number of elements for a given 
fixed label length, the number of codes that can be 
represented is increased. 

A method of comparing codes is defined such that 
if we had 2 codes {a} and {b} for which the gap 
sequences were al., a2, a3,...,aG and bl, b2, b3 ,bG 
then {a} is "greater" than {b} if al is greater than 
bl, or if al is the same as bl ten by comparing a2 and 
b2 and so on up to aN and bN. 

A typical enumeration method is to tabulate the 
gap sequences in order of magnitude for example by 
ensuring that the first sequence in" the table is 
"greater" than the second sequence, the second sequence 
is "greater" than the third sequence and so on. The 
enumerated code is then the position of the matching 
gap sequence in the table. If all the corresponding 
gaps in {a} and {b} are the same, the sequences are 
considered to be equal . 

Furthermore, the present invention also allows a 
bi-directional coding scheme to be implemented by which 
the same label code is determined irrespective of 
whether the label, for example that shown in Fig. 1, is 
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read from left to right, or right to left. 

The Bi-directional codes are generated by 
permuting unique gap sequences for example the gap 
sequence 3,2,2,1,7,0,0,2,1 above. The reverse of the 
5 gap sequence is formed to produce 1,2,0,0,7,1,2,2,3 in 

this case. The sequence and its reverse are then 
compared. The code is accepted as a Bi-directional 
code if the sequence is "greater" than or "equal" to 
its reverse . If the code is less than its reverse it 

10 is not used. Of the label shown in Fig. 1 which has 10 

elements and maximum gap size of 18 there are 781495 
unique Bi-directional codes that can be represented in 
this code space. 

The reading apparatus measures a gap sequence 

15 which can then be compared with its reverse; if the 

reverse sequence is the "greater" of the two it is used 
instead of the measured sequence of gaps decoding. A 
typical enumeration method is to tabulate the valid Bi- 
directional gap sequences in order of magnitude for 

2 0 example bu ensuring that the first sequence in the 

table is "greater" than the second sequence, the second 
sequence is "greater" than the third sequence and so 
on. The enumerated code is then the position of the 
matching gap sequence in the table. 
25 The use of a Bi-directional coding scheme allows 

the direction of reading of the label to be determined. 
The direction finding Bi-directional codes are found by 
taking each of the unique codes for example the code 
3,2,2,1,7,0,0,2,1 above . The reverse of the gap 

3 0 sequence is formed to produce 1,2,0,0,7,1,2,2,3 in this 

case. The code and its reverse are than compared. The 
code is accepted as a Bi-directional enabling direction 
finding if the code is "greater" than its reverse. If 
the code is not "greater" than or "equal" to is reverse 
35 it is not a valid unique code. For the label shown in 

Fig. 1, which has 10 elements and a maximum gap size of 
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18, there are 780080 unique Bi-directional direction 
finding codes that can be represented in the code 
space . 

When such a code is read, the direction of reading 
can be found by comparing the sequence of gaps read and 
its reverse. If the sequence of gaps read is "greater" 
than its reverse then the direction of reading is 
interpreted as the forward direction. If not then the 
label is diagnosed as having been read in the reverse 
direction. 

With such a code, the reading apparatus measures a 
gap sequence which is compared with its reverse; if the 
reverse sequence is the "greater" of the two it is used 
instead of the measured sequence of gaps in decoding. 
A typical enumeration method is to tabulate the valid 
Bi-directional direction finding gap sequences in order 
of magnitude for example by ensuring that the first 
sequence in the table is "greater" than the second 
sequence, the second sequence is "greater" than the 
third sequence and so on. The single entry in this 
table for each unique code is the "greater" of the gap 
sequence and its reversed form. The enumerated code is 
then the position of the matching gap sequence in the 
table. 

The direction information can be advantageously 
used to interpret additional information encoded in the 
individual element properties . For example, for a 
label such as that shown in Fig. 2, it allows 
individual elements of the label to be unambiguously 
identified if the label is coded with a Bi-directional 
direction finding coding scheme thereby enabling the 
information encoded to be correctly read. 

Fig. 3 shows a label 15 which is encoded with a 
recurring sequence of gaps. By slicing an adequate 
length of the label, the unique sequence can be 
identified and the label decoded. For example Fig. 3 
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shows 4 cycles of a recurring code 16 each comprising 
four identical elements 17. 

The gap sequence for the code shown in Fig, 3 is 
3,1,0,1,3,1,0,1,3,1,0,1,3,1,0,1 and is four repetitions 
5 of the basic sequence of 3,1,0,1. This basic code has 

4 gaps and a maximum gap of 5, which are the parameters 
of this example. It must be understood that the number 
of gaps G and the maximum gap size M are parameters of 
the code and may be any integer value that the reading 

10 apparatus is capable of decoding. 

Provided a slice of the repeated code is taken so 
that at least G consecutive gaps can be measured, then 
the information coded into the label can be read. This 
will require at lest G+l complete elements to be read. 

15 The reader must account for situations where the 

slicing process cuts through material elements . These 
partial elements may give distorted signals, which the 
reading apparatus must either ignore completely or 
interpret as the signal from a partial element. 

20 Each sequence of integers gl , g2 , g3 . . . , gG whose sum 

is the maximum gap size therefore represents a unique 
code in the code space which is characterised by the 
number of gaps G, and the maximum gap size M. For 
instance, for the label shown in Fig. 3 which exhibits 

25 a fixed code repeat distance, there are a total of 56 

possible codes, only some of which are unique and 
suitable for use in a recurring cyclical code. For 
instance a slice from label coded with the repeating 
gap sequence 3,1,0,1 could contain the gap sequence 

3 0 1,0,1,3 since there is no control over where the slice 

of the label is taken from. Consequently these 
sequences correspond to the same code. The number of 
valid unique codes for this example is 14 . 

When decoding the gap sequence, the observed gap 

3 5 sequence of length G detected by the reading apparatus 

is "normalised", by sequential rotation such that the 
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first gap written is the largest gap. If there are two 
gaps which are the same, largest size, then the 
adjacent gaps are compared etc. For example the code 
1,0,1,3 when normalised is 3,1,0,1 and the code 2,0,1,2 
when normalised is 2,2,0,1. The normalised gap 
sequence is then enumerated to provide an output code 
number. A typical enumeration method is to tabulate 
the valid normalised gap sequences in order of 
magnitude for example by ensuring that the first 
sequence in the table is "greater" than the second 
sequence, the second sequence is "greater" than the 
third sequence and so on. The enumerated code is then 
the position of the matching gap sequence in the table. 

The present invention therefore allows a long 
label to be encoded with a recurring pattern of gaps 
using a Bi-directional coding scheme. By slicing an 
adequate length of the label, the information encoded 
can be decoded irrespective of the direction of reading 
of the label slice or from where in the label the slice 
was taken. Each sequence of integers gl , g2 , g3 . . . , gG 
whose sum is the maximum gap size therefore represents 
an unique code in the code space which is characterised 
by the number of gaps G, and the maximum gap size M. 
For instance for the label shown in Fig. 3 which has 4 
gaps and maximum gap size of 5, with a fixed code 
repeat distance, there are total of 56 possible codes, 
only some of which are unique and suitable for use in a 
reversible cyclical code. For instance a slice from 
label coded with the repeating gap sequence 3,1,0,1 
could contain the gap sequence 1,0,1,3 since there is 
no control over where the slice of the label is taken 
from. Consequently these sequences correspond to the 
same code. Similarly the sequence 2,2,0,1 could be 
confused with the sequence 2,2,1,0 read in the reverse 
direction, these . sequences correspond to the same Bi- 
directional code. For example, the number of unique 
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Bi-direction codes for a 4 gap, maximum gap size 5, 



In order to decode such a label, the "normalised" 
reversed and "normalised" unreversed gap sequences of 
length G that were read are compared, and the "larger" 
of the two is the gap sequence used for decoding. A 
typical enumeration method is to tabulate the unique 
normalised reversible gap sequences in order of 
magnitude, for example by ensuring that the first 
sequence in the table is "greater" than the second 
sequence, the second sequence is "greater" than the 
third sequence and so on The single entry in this 
table for each unique code is the "greater" of the 
"normalised" and "normalised" reversed forms. The 
enumerated code is then the position of the matching 
gap sequence in the table . 

One embodiment of this aspect if a continuous 
thread-like label, a portion of which is cut and used 
to label an object. It is necessary to ensure that an 
adequate length is cut. so as to allow the label to be 
decoded; it does not matter from where the length of 
label is cut . 

In accordance with the present invention, a long 
label is encoded using a pattern of gaps with a very 
long repeat distance. The pattern is generated from a 
binary sequence generator such as a'decodable de Bruijn 
Sequence generator, or a pseudo random generator formed 
typically from a shift register of N bits with feedback 
from the contents of two taps exclusively "OR" -ed 
together. The sequence generator is chosen to provide 
a maximum length sequence . The gaps would encode the 
binary elements of the sequence. When coded in this 
way a slice of sufficient length of the label can be 
decoded to give an unique position in the sequence. 
This unique position can be interpreted as a label 
code . 



with a fixed code repeat distance is 10. 
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Embodiments of the present invention allow a long 
label to be encoded using a non-recurring pattern of 
elements whose properties, such as length and width are 
used to encode information. These elements are placed 
5 in a predictable grid of positions. The pattern is 

generated from a sequence generator such as a pseudo- 
random binary sequence generator or other sequence 
generator such as A de Bruijn sequence. The coded 
elements encode the binary elements of the sequence. 

10 When coded in this way a slice of sufficient length of 

the label can be decoded to give an unique position in 
the sequence. This unique position can be interpreted 
as a label code. The grid of positions is used to 
decode the direction of scanning of the label and hence 

15 to decode the unique position of the label in the 

sequence to provide an unique identifier irrespective 
of the read direction. 

Reference elements may be included at predictable 
intervals interspersed among the data carrying elements 

2 0 to simplify the decoding of the data carrying elements. 

These elements can also provide information to allow 
the direction of reading to be determined. 

The positioning of the reference elements relative 
to the data carrying elements provides extra encoded 
25 information, separate from the data code sequence. This 

extra information can be used as a checksum to check 
correct decoding, alternatively the extra information 
can be used to identify the label code as coming from 
one of a number of codes sequences. 

3 0 An example is shown in Fig 4. The code consists of 

blocks of 8 data elements, separated by reference 
elements 18. The reference elements are of a known size 
and shape. The reference elements are identified by a 
unique sequence of gaps around them. For example in the 
35 code shown every. second reference element 18a has a 

large gap either side and so can be recognised. The 
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intermediate reference elements 18b have a large gap on 
one side only. In this way the references can be 
identified and the direction of reading can be 
determined. In this example there are 4 types of data 
5 element and by identifying which of the 4 types is 

decoded 2 bits of binary information can be found 
00,01,10 or 11 in binary. The number of types of data 
element may be 2 or more. By concatenating the data 
from 16 sequential data elements, taking the direction 

10 of reading into account, and ignoring the interspersed 

reference elements, a 32 bit sequence results. This 32 
bit sequence is unique and identifies the position in 
the non repeating sequence from which the 16 data 
elements in the label was taken. 

15 If the element spacing is nominally 1.5 mm, this 

sequence does not repeat for over 3 800 kilometres, 
assuming that the reference marker spacing are 2mm. A 
slice of 3 0mm of this label from anywhere is sufficient 
to locate position to the nearest element position, 

20 approximately 1.5mm in. the example shown. Over 100 

million unique 3 0mm labels are be made by subdividing 
this long sequence. It must be understood that the 
parameters are examples, the number of element types, 
the number of elements, the reference marking gaps and 

25 the element pitches are all parameters that can be 

varied in such a scheme. 

In this example, the position of the reference 
marker is used to identify the code as coming from one 
of a set of eight code sequences, each of full length. 

3 0 One embodiment of these long codes with non- 

repeating patterns is a code using magnetically active 
elements attached to a narrow flexible substrate in the 
form of a continuous thread. This thread is woven into 
a garment label of sufficient length so that the label 

35 sequence position can be determined. The thread does 

not have to be aligned in any special way with the 
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garment label into which it is woven. 

The unique position in the sequence decoded by 
reading the label is a unique identifier for the 
garment. By using a sequence, such as a decodable de 
Bruin Sequence, the unique identifier may be decoded 
into a unique serial number for the label . 

Typical applications of the continuous repeated 
and non-repeated codes are where labelling of objects 
is required in situations where the manufacturing 
methods employed to manufacture the objects use 
processing of continuous material. If labelling of a 
particular type, family or class of object is required, 
codes from the repeated code family described are used 
so that the type, family or class of object can be 
represented by the code used to label the object. If 
the objects need to be uniquely coded, a code from the 
non-repeating code family is appropriate. 

Furthermore long non-recurring codes can be used 
in conjunction with embodiments which use magnetically 
active elements attached to a narrow flexible substrate 
in the form of a continuous thread. This may used to 
label a security document, object, or token such as a 
bank note, by attaching or embedding a portion of 
thread. The properties of the non-recurring sequence 
will ensure that the document has a unique identity 
determined by the particular portion of sequence that 
forms part of the document. Using a decodable sequence, 
the decoded identities of the objects so labelled can 
arranged to be a monotonically increasing or 
monotonically decreasing integer numeric sequence. 

Non-recurring sequences can be used in position 
sensing techniques in which a track is formed from a 
sequence of coded magnetic elements. The location of 
the reading antenna can be determined by reading a 
short portion of the sequence and finding its position 
in the track to the nearest element position 
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1. An information carrier comprising a plurality 
of individual detectable elements supported by, or 
incorporated in, a substrate wherein the spacing 
between the elements serves to encode the information 
and is such that it can be represented as A + mG, 
wherein A is a first fixed value, m is an integer 
(which may be zero) and G is a second fixed value, 
characterised in that the values of the integer m, are 
selected to be integers derived by a predetermined 
mathematical sequence . 

2 . An information carrier comprising a plurality 
of individual detectable elements supported by, or 
incorporated in, a substrate wherein the spacing 
between the elements serves to encode the information 
and is such that it can be represented as A + mG, 
wherein A is a first fixed value, m is an integer 
(which may be zero) and G is a second fixed value, 
characterised in that the values of the integer m, are 
selected to be integers derived by a means of a random 
number generator. 

3. An information carrier as claimed in claim 1, 
wherein the values of the integer m are selected to be 
integers derived by a de Bruijn sequence. 

4. An information carrier as claimed in claim 1 
or 3 , wherein the integers m are chosen by way of a 
sequence generator . 

5. An information carrier as claimed in any 
preceding claim, wherein said fixed values A and G are 
units of length . 

6. An information carrier as claimed in any 
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preceding claim, wherein said fixed values A and G are 
angles . 

7. An information carrier as claimed in any 

5 preceding claim, wherein the spacing between adjacent 

detectable elements is measured from the midpoint of 
one element to the midpoint of the adjacent element. 

8. An information carrier as claimed in any 

10 preceding claim, wherein said detectable elements are 

magnetically active elements. 

9. An information carrier as claimed in claim 8, 
wherein said magnetically active detectable elements 

15 comprise high permeability, low coercivity material 

having an easy axis of magnetisation. 

10. An information carrier as claimed in any 
preceding claim, wherein said detectable elements are 

20 formed of an optically detectable material. 

11. An information carrier as claimed in claim 8 
or 9 wherein said the magnetic properties of each of 
the magnetic elements serves to encode the information 

25 carrier. 

12. An information carrier as claimed in any 
preceding claim, wherein the geometric properties of 
the elements is varied such that the relative 

3 0 dimensions of the elements also serves to encode 

information . 

13. An information carrier as claimed in claim 11 
or 12 wherein the magnetic or geometric properties of 

35 at least one of the elements is or are known, thereby 

acting as a reference element with respect to the 
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magnetic or geometric properties of the other 
detectable elements . 

14 . An information carrier as claimed in any one 
5 of claims 11, 12 or 13, wherein the length of the 

magnetic elements is varied such that the relative 
lengths of said magnetic elements also serves to encode 
information. 



10 15. An information carrier as claimed in any 

preceding claim, wherein said mathematical sequence is 
a recurring sequence . 

16 . An information carrier as claimed in any 
15 preceding claim, wherein said substrate comprises a 

linear strip. 

17. An information carrier as claimed in any 
preceding claim, wherein the encoded information is 

20 determined by detecting the spacing between adjacent 

elements when considered in turn along a predetermined 
path. 

18. An information carrier as claimed in claim 17, 
25 wherein the values of m are chosen such that the 

sequence of spacings between adjacent elements, when 
considered in turn along said predetermined path in a 
first direction, is identical to the sequence of 
spacings between adjacent elements when considered in 
3 0 turn along a path in a second direction which is 

opposite to said first direction. 



35 



19. An information carrier as claimed in claim 18, 
wherein the spacing between the elements is such that 
direction of the -predetermined path can be determined. 
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20. An information coding method utilising a 
plurality of detectable elements supported by, or 
incorporated in, a substrate, wherein said elements are 
spaced apart from one another such that the spacing 

5 between the elements serves to encode the information 

and is such that it can be represented as A + mG, 
wherein A is a first fixed value, m is an integer 
(which may be zero) and G is a second fixed value, 
characterised in that the values of the integer m, are 
10 selected to be integers derived by a predetermined 

mathematical sequence . 

21. An information coding method utilising a 
plurality of detectable elements supported by, or 

15 incorporated in, a substrate, wherein said elements are 

spaced apart from one another such that the spacing 
between the elements serves to encode the information 
and is such that it can be represented as A + mG, 
wherein A is a first fixed value, m is an integer 

2 0 (which may be zero) and G is a second fixed value, 

characterised in that the values of the integer m, are 
selected to be integers derived by means of a random 
number generator. 

25 22. An information coding method as claimed in 

claim 20 or 21, wherein the method utilises an 
information carrier as claimed in any one of claims 3 
to 19. 

3 0 23. An information coding method as claimed in any 

one of claims 20, 21 or 22, wherein the code is read by 
detecting the spacing between each pair of adjacent 
elements and expressing the spacings as a sequence 
which maintains the order of spacings on the tag, but 
3 5 commences with the spacing of greatest magnitude, and 

wherein if there are two or more spacings equal to the 
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greatest magnitude, the starting value of the sequence 
is selected such that the sequence, if read as a 
number, would have the highest possible value. 
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AMENDED CLAIMS 
[received by the International Bureau on 16 January 2001 (16.01.01); 
original claims 1,2, 13 and 17-23 replaced by new claims 1,2, 13 and 17-23; 
remaining claims unchanged (5 pages)] 

1. An information carrier comprising a plurality of 
detect able elements supported by, or incorporated in a 
5 substrate, the elements being spaced apart from one 

another such that the series of spaces between the 
elements encodes the information carrier, characterised 
in that each of the spaces can be represented by A + 
mG, wherein A is a first fixed value, G is a second 
10 fixed value and m is an integer (which may be zero) the 

values of which are derived from the integers of a 
predetermined mathematical sequence, and wherein the 
value of A is different to the value of G. 

15 2. An information carrier comprising a plurality of 

detectable elements supported by, or incorporated in a 
substrate, the elements being spaced apart from one 
another such that the series of spaces between the 
elements encodes the information carrier, characterised 

20 in that each of the spaces can be represented by A + 

mG, wherein A is a first fixed value, G is a second 
fixed value and m is an integer (which may be zero) the 
values of which are derived by means of a random number 
generator, and wherein the value of A is different to 

25 the value of G. 

3. An information carrier as claimed in claim 1, 
wherein the values of the integer m are selected to be 
integers derived from the output of a de Bruijn 

30 sequence. 

4 . An information carrier as claimed in claim 1 or 3 , 
wherein the integers m are selected to be integers 
derived from the output of a binary pseudo- random 

3 5 sequence generator. 
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5. An information carrier as claimed in any preceding 
claim, wherein said fixed values A and G are units of 
length. 

5 6 . An information carrier as claimed in any preceding 

claim, wherein said fixed values A and G are angles. 

7. An information carrier as claimed in any preceding 
claim, wherein the spacing between adjacent detectable 

10 elements is measured from the midpoint of one element 

to the midpoint of the adjacent element. 

8 . An information carrier as claimed in any preceding 
claim, wherein said detectable elements are 

15 magnetically active elements. 

9. An information carrier as claimed in claim 8, 
wherein said magnetically active detectable elements 
comprise high permeability, low coercivity material 

20 having an easy axis of magnetisation. 

10. An information carrier as claimed in any preceding 
claim, wherein said detectable elements are formed of 
an optically detectable material. 



25 



30 



11. An information carrier as claimed in claim 8 or 9 
wherein said the magnetic properties of each of the 
magnetic elements serves to encode the information 
carrier. 

12. An information carrier as claimed in any preceding 
claim, wherein the geometric properties of the elements 
is varied such that the relative dimensions of the 
elements also serves to encode information . 
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13 . An information carrier as claimed in claim 11 or 
12 wherein the magnetic or geometric properties of at 
least one of the elements is or are known, thereby 
acting as a reference element, with respect to which, 

5 the magnetic or geometric properties of the other 

detectable elements can be determined when decoding the 
information carrier 

14. An information carrier as claimed in any one of 

10 claims 11, 12 or 13, wherein the length of the magnetic 

elements is varied such that the relative lengths of 
said magnetic elements also serves to encode 
information. 

15 15. An information carrier as claimed in any preceding 

claim, wherein said mathematical sequence is a 
recurring sequence . 

16. An information carrier as claimed in any preceding 
20 claim, wherein said substrate comprises a linear strip. 

17. An information carrier as claimed in any preceding 
claim, wherein the series of spaces between the 
elements are chosen such that the encoded information 

25 can be determined irrespective of the direction in 

which the information carrier is read. 

18. An information coding method utilising a plurality 
of detectable elements supported by, or incorporated in 

30 a substrate, the elements being spaced apart from one 

another such that the series of spaces between the 
elements encodes the information carrier, characterised 
in that each of the spaces can be represented by A + 
mG, wherein A is a first fixed value, G is a second 

3 5 fixed value and m is an integer (which may be zero) the 

values of which are derived from the integers of a 
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predetermined mathematical sequence, and wherein the 
value of A is different to the value of G. 

19. An information coding method utilising a plurality 
5 of detectable elements supported by, or incorporated in 

a substrate, the elements being spaced apart from one 
another such that the series of spaces between the 
elements encodes the information carrier, characterised 
in that each of the spaces can be represented by A + 
10 mG, wherein A is a first fixed value, G is a second 

fixed value and m is an integer (which may be zero) the 
values of which are derived by means of a random number 
generator, and wherein the value of A is different to 
the value of G. 

15 

20. An information coding method as claimed in claim 
18 or 19, wherein the method utilises an information 
carrier as claimed in any one of claims 3 to 17 . 

20 21. An information coding method as claimed in any one 

of claims 18, 19 or 20, wherein the encoded information 
is determined by detecting the spacing between each 
pair of adjacent elements and expressing the spacings 
as a sequence which maintains the order of spacings on 

25 the tag, but commences with the spacing of greatest 

magnitude, and wherein if there are two or more 
spacings equal to the greatest magnitude, the starting 
value of the sequence is selected such that the 
sequence, if read as a number, would have the highest 

30 possible value. 

22. An information coding method as claimed in any one 
of claims 18, 19 or 20 wherein the encoded information 
is determined by detecting the spacing between adjacent 
35 elements when considered in turn along a predetermined 

path. 
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23 . An inf ormation coding method as claimed in claims 
18, 19 or 20, wherein the encoded information is 
determined by the following steps: 

i) determining the sequence of spacings between 

5 adjacent elements when considered in turn along a first 

predetermined path; 

ii) determining the sequence of spacings between 
adjacent elements when considered in turn along a 
second predetermined path which is opposite in 

10 direction to the first predetermined path; 

iii) selecting one of the sequences of spacings by 
performing an iterative comparison of successive 
spacings in each of the paths, the selected sequence 
being the first one which generates a larger spacing 

15 than the other sequence during said iterative 

comparison; and 

iv) decoding the selected sequence to determine 
the encoded information. 
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